{//冒泡排序
    // var arr = [2,8,65,31,22,01,46,32,54,10,21,3,65,14,74,6,9]
    //flog == 1 为正序从大到小排列，flog == 2， 为倒叙，从小到大排列
    function Sort(arr,flog){
        for(var i = 0;i < arr.length; i++){
            for(var j = 0;j < arr.length - i - 1; j++){
                if(flog === 1){
                    if(arr[j] > arr[j + 1]){
                        var temp = arr[j]
                        arr[j] = arr[j + 1]
                        arr[j + 1] = temp
                    }
                }else if(flog === 2){
                    if(arr[j] < arr[j + 1]){
                        var temp = arr[j]
                        arr[j] = arr[j + 1]
                        arr[j + 1] = temp
                    }
                }
            }
        }
        return arr
    }
    
}

{//选择排序

    // var arr = [3,5,2,1,9,4,8,7,6]

    // var minarr = 0

    // for(var i = 1;i < arr.length; i++){
    //     if(arr[i] < arr[minarr]){
    //         minarr = i
    //     }
    // }
    // var temp = arr[minarr]
    // arr[minarr] = arr[0]
    // arr[0] = temp
    // console.log(arr);

    // for(var i = 0;i < arr.length - 1; i++){
    //     var minarr = i
    //     for(var j = i + 1;j < arr.length; j++){
    //         if(arr[j] < arr[minarr]){
    //             minarr = j
    //         }
    //     }
    //     if(minarr !== i){
    //         var temp = arr[minarr]
    //         arr[minarr] = arr[i]
    //         arr[i] = temp
    //     }
    // }

    function Sort2(array){
        for(var i = 0;i < array.length - 1; i++){
            var minarr = i
            for(var j = i + 1;j < array.length; j++){
                if(array[j] < array[minarr]){
                    minarr = j
                }
            }
            if(minarr !== i){
                var temp = array[minarr]
                array[minarr] = array[i]
                array[i] = temp
            }
        }
        console.log(array)
    }

}